ar X iv : 1 10 6 . 11 51 v 1 [ m at h . ST ] 6 J un 2 01 1 Reconstruction from anisotropic random measurements ∗
نویسنده
چکیده
Random matrices are widely used in sparse recovery problems, and the relevant properties of matrices with i.i.d. entries are well understood. The current paper discusses the recently introduced Restricted Eigenvalue (RE) condition, which is among the most general assumptions on the matrix, guaranteeing recovery. We prove a reduction principle showing that the RE condition can be guaranteed by checking the restricted isometry on a certain family of low-dimensional subspaces. This principle allows us to establish the RE condition for several broad classes of random matrices with dependent entries, including random matrices with subgaussian rows and non-trivial covariance structure, as well as matrices with independent rows, and uniformly bounded entries.
منابع مشابه
ar X iv : a st ro - p h / 01 11 13 6 v 1 7 N ov 2 00 1 1 Active Optics in Modern , Large Optical Telescopes
متن کامل
ar X iv : h ep - e x / 97 11 01 6 v 1 2 1 N ov 1 99 7 Results on Λ 0 Production at HERMES
The production of Λ 0 's at the HERMES experiment is presented. Prospects for the future of Λ measurements at HERMES are discussed.
متن کاملar X iv : 0 80 6 . 01 70 v 1 [ m at h . Q A ] 2 J un 2 00 8 WEIGHT MULTIPLICITY POLYNOMIALS OF MULTI - VARIABLE WEYL MODULES
This paper is based on the observation that dimension of weight spaces of multi-variable Weyl modules depends polynomially on the highest weight (Conjecture 1). We support this conjecture by various explicit answers for up to three variable cases and discuss the underlying combinatorics.
متن کاملar X iv : a st ro - p h / 01 03 25 4 v 1 1 6 M ar 2 00 1 Construction of the Variability → Luminosity Estimator
متن کامل
ar X iv : a st ro - p h / 98 06 05 4 v 1 3 J un 1 99 8 2 . 5 – 11 . 6 μ spectrophotometry and imaging of the CfA sample
We present low resolution spectrophotometric and imaging ISO observations of a sample of 54 AGN's over the 2.5–11 µ range. The observations generally support unification schemes and set new constraints on models of the molecular torus.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011